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(54) Telecommunication network utilizing an error control protocol 



(57) The present invention provides a novel system 
and a method tor improving the voice quality of wireless- 
to-wireless calls. More specifically, the invention pro- 
vides a method and an apparatus to add supplemental 



information for better error detection and correction of 
data packets. This feature allows the identification of the 
telecommunication link causing errors in the data pack- 
ets and optimizes the use of the reconstructed data 
packets. 



CM 
< 
O 

o 

o> 
o 
a> 

o 

Q. 

LU 



Printed by Jouve, 75001 PARIS (FR> 



BNSOOCID. *EP 0909040A2_I_> 



1 



EP 0 909 040 A2 



2 



Description 

Field of the invention 

[0001] The invention relates to the field of signal s 
processing, particularly in the environment of a cellular 
communication network. More specifically, the invention 
relates to a method and to an apparatus to enable better 
error control and correction of data packets in a telecom- 
munication network. io 

Background of the invention 

[0002] In recent years, we have witnessed the prolif- 
eration of wireless voice telecommunication networks. i$ 
Unfortunately, due to RF channel impairments and use 
of speech compression techniques, voice quality in the 
wireless network is not as good as it is in the wireline 
network. There is therefore a thrust to provide better 
voice quality in wireless communications. 20 
[0003] In wireless networks, channel bandwidth is at 
a premium. There is therefore an advantage in com- 
pressing voice signals in digital format by an apparatus 
called a vocoder. The name Vocoder" stems from the 
fact that its applications are specific to the encoding and 2s 
decoding of voice signals primarily. Vocoders are usu- 
ally integrated in mobile telephones and the base sta- 
tions (or a link therefrom) of the telecommunication net- 
work. They provide compression of a digitized voice sig- 
nal as well as the reverse transformation. The main ad- 30 
vantage of compressing speech is that it uses less of 
the limited channel bandwidth for transmission. The 
main disadvantage is some loss of speech quality. 
[0004] One method to obtain better voice quality is to 
use error detection and correction techniques on the da- 35 
ta packets transported over the network. Many methods 
have been proposed to detect and correct errors in the 
data packets being sent over the telecommunication 
network. A general family of control techniques is called 
Forward Error Correction (FEC). In FEC, redundancy is 40 
included within the data frame, which permits the detec- 
tion and correction of errors. No return path is necessary 
when using FEC. FEC can be further divided between 
"Convolutiona! Codes" and 'Block Codes". All of these 
techniques can be used at certain locations in the net- *s 
work to provide error detection and correction. 
[0005] Yet, another method of error control is to add, 
at the transmitter site, error flags to each data packet to 
indicate, to the receiver, the state of the data packet. 
Examples of those states include indications of frames so 
in error, of reconstructed frames, of frames replaced by 
signaling data, etc. 

Objects and statement of the invention 

ss 

[0006] An object of the invention is to provide a data 
processing apparatus, particularly well suited for use in 
a communication network capable of generating a data 



packet for transmission over a link of the communication 
network, the data packet including a status flag allowing 
to indicate if data contained in the data packet is in error. 
[0007] Another object of the invention is to provide a 
method for processing a block of data bits for generating 
a data packet for transmission over a link of the com- 
munication network, the data packet including a status 
flag allowing to indicate if data contained in the data 
packet is in error. 

[0008] Another object of the invention is to provide a 
wireless terminal capable of receiving audio data from 
a base station of a telecommunication network, the wire- 
less terminal having a capability to recognize a data 
packet in error and also identify the location in the net- 
work at which the error in the data packet has occurred. 
[0009] Another object of the invention is a method for 
processing audio information at a wireless terminal to 
recognize a data packet in error and also identify the 
location in the network at which the error in the data 
packet has occurred. 

[0010] As embodied and broadly described herein, 
the invention provides a data processing apparatus, 
comprising: 

an input for receiving a block of data bits; 
analysis means for processing the block of data bits 
to determine if data conveyed by the block of data 
bits is in error; 

data packet generation means for generating a data 
packet for transmission over a communication link, 
the data packet containing: 

a) an error-detecting code indicative of exist- 
ence of an error in data contained in the data 
packet; and 

b) a status flag for conveying information indic- 
ative of whether data conveyed by the data 
packet is in error; and 

said data packet assembly means being responsive 
to said analysis means when said analysis means 
detects an error in the block of data bits, for setting 
the status flag of the data packet at a value indica- 
tive of an existence of error. 

[001 1] In this specification, the terms "communication 
network" and "telecommunication network" are equiva- 
lent and are meant to include both analog and digital 
types of networks. 

[0012] In this specification, the term "wireless termi- 
nal" is intended to include both mobile terminals and 
fixed wireless terminals. 

[001 3] The expression "wireless link" includes a com- 
munication path through which data is transported at 
least in part over an air interface, while "wireline link" 
designates a communication path in which data is ex- 
changed primarily over a cable, such as a metal con- 
ductor or optical fiber. 
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[0014] The term "base station" in a communication 
network designated a fixed station enabling, through ra- 
dio communication with a wireless terminal, to establish 
a link between the wireless terminal and the "backbone" 
network (also called landline network). Base stations 
are typically located at the center or on the edge of a 
coverage region (cell) and may include, among others, 
a base transceiver station (BTS), a base station control- 
ler (BSC), antennas, etc. 

[0015] In this specification, the expression "data 
packet" will refer to a group of bits organized in a certain 
structure that conveys some information. In a specific 
example, a data packet when representing a sample of 
compressed audio information will usually include a us- 
er segment (containing the speech information), a sig- 
naling and control segment, an address segment, a 
header and a trailer segment, etc. 
[0016] In this specification, the expression "data 
frame" or "frame" will refer to the part of the data packet 
that contains the user segment, in this case the speech 
information. 

[0017] In this specification the expression "error-de- 
tecting code" refers to a portion or the entire part of a 
data packet that allows to determine through processing 
if data associated with the error-detecting code is in er- 
ror. The error detecting code may be separate from the 
data associated with it, such as a CRC code, or may be 
contained within the data itself. Thus, data encoded in 
a particular manner that enables, through decoding to 
determine if the data has been corrupted, will be con- 
sidered to contain an error-detecting code although here 
the code cannot be separated from the data. The ex- 
pression error-detecting code will also refer to codes al- 
lowing error detection and reconstruction, such as FEC 
codes. 

[0018] The expression "status flag" in the data packet 
will refer to an element of data such as a single bit or a 
group of bits that can acquire at least two discrete states, 
each state being indicative of an error condition status 
of at least a portion of the data in the data packet. In a 
specific example, the status flag is a single bit, 0 mean- 
ing that the data is in error, 1 meaning that the data is 
valid, or vice-versa. 

[0019] In a preferred embodiment, the data process- 
ing apparatus broadly defined above, is installed in a 
base station of the communication network and it is used 
for generating data packets for transmission toward the 
wireless terminal associated with this base station. The 
data processing apparatus receives a block of data bits 
that typically originates from another base station or an- 
other location in the network. This block of data bits con- 
tains user information, such as audio data, and may in- 
clude a status bit, to indicate whether the data is in error. 
Thus, if the status bit is set to a certain value, say "1 ", 
this means that the user information is not valid. Other- 
wise, the user information is valid. Typically, the status 
bit is set at the appropriate value by the base station or 
location from which the block of data bits is sent. 
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[0020] When the data processing apparatus receives 
the block of data bits, it assembles the data into a data 
packet that typically includes, a preamble for synchro- 
nization, carrier recovery, a signaling and control sec- 

5 tion, a user information section etc. Typically, the user 
information section will include an error detection code, 
such as a CRC code designed to protect at least some 
of the important bits in the data packet. If the status bit 
is set at a value indicating that the user information is 

10 not valid, the base station will calculate the CRC code 
based on the user information received and it will also 
insert a status flag whose value is indicative as to wheth- 
er the user information is valid. Thus, the data packet 
contains two elements that indicates the validity of the 

is user information, one of those elements being the CRC 
code, the other element being the status flag. In a most 
preferred embodiment, the status flag is a single bit. The 
value 0 of this bit may indicate that the user information 
is valid while the value 1 indicates that the user informa- 

20 tion is in error. 

[0021] When the wireless terminal receives the data 
packet, it will effect a verification of the data validity be- 
fore attempting to build audio data from the user infor- 
mation. This verification stage has two steps. The first 

25 step is to check the CRC code. This is effected by cal- 
culating the CRC code on the bits protected by this code 
and comparing the result to the CRC code carried in the 
data packet. If a match is found, then the wireless ter- 
minal assumes that the transmission of the data packet 

30 from the last base station was correct and no error has 
occurred over the last RF link. The wireless terminal will 
then proceed to read the flag bit 
[0022] In a specific example, if the flag bit is a "1 ", this 
indicates that there is an error in the packet and that it 

35 is from a link previous to the last base station. The wire- 
less terminal may then start counting the number of con- 
secutive data packets in error. If the number is below a 
predetermined threshold, then the wireless terminal 
may replace the LP coefficients from the previous error 

40 free transmission and replace the frame energy value 
with an attenuated value. If the number is above a pre- 
determined threshold, the wireless terminal may set the 
frame energy to "0" in order to mute the signal. 
[0023] If, on the other hand, the flag bit is a "0", the 

45 W j r eiess terminal will reset the counter and proceed to 
process the speech and signal and control data. 
[0024] The last situation is if the CRC code in the data 
packet does not match the CRC code calculated for the 
user information. In this case, the wireless terminal then 

so assumes that an error in the transmission from the last 
base station has occurred (i.e. on the last RF link). 
Again, in a specific example, the wireless terminal may 
then start counting (in the same counter as before) the 
number of consecutive data packets in error. If the 

55 number is below a predetermined threshold, then the 
wireless terminal may replace the LP coefficients from 
the previous error free transmission and replace the 
frame energy value with an attenuated value. If the 
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number is above a predetermined threshold, the wire- 
less terminal may set the frame energy to "0" in order to 
mute the signal. 

[0025] The above description is for a specific example 
of the use of the information about which particular link 5 
is causing errors. Now that this information is available 
to the wireless terminal, many algorithms may be de- 
vised to enhance speech quality. 
[0026] As embodied and broadly described herein, 
the invention also provides a wireless terminal capable io 
of receiving audio information from a base station of a 
telecommunication network said wireless terminal in- 
cluding: 

means for receiving a data packet transmitted from is 
the base station of the telecommunications net- 
work; 

error detection means for determining if data in the 
data packet is in error; and 

said error detection means including error location 20 
determining means for deriving information from 
data contained in the data packet transmitted from 
the base station on a location in the telecommuni- 
cation network at which an error in data contained 
in the data packet has occurred. 2s 



Brief description of the drawings 
[0027] 

Figure 1 is a block diagram representation of a por- 
tion of a cellular wireless telecommunication net- 
work; 



30 



Figure 2a is an example ot a format for a data packet 35 
protected by a FEC block code and transported on 
the Forward and Reverse Voice Channels in 
present telecommunication network; 

Figure 2b is an example of a format for a data packet 40 
protected by a FEC convolutional code and trans- 
ported on the Forward and Reverse Voice Channels 
in present telecommunication network; 

Figure 2c is an example of a format for a data packet *s 
transported between Base stations in present tele- 
communication network; 



- so 



Figure 2d is an example of a format fora data packet 
protected by a FEC convolutional code and trans 
ported on the Forward Voice Channel in the tele- 
communication network designed in accordance 
with the invention; 



Figure 3 is a flowchart for the processing of data ss 
packets in present telecommunication networks; 

Figure 4a is a block diagram of an apparatus for 



modifying data packets that is required to imple- 
ment a part of the method proposed at figure 5; 

Figure 4b is a block diagram of a state machine that 
is required to implement a part of the method pro- 
posed at figure 5; and 

Figure 5 is a flowchart of the proposed method for 
processing data packets. 

Description of a preferred embodiment 

[0028] Figure 1 is a block diagram representation of 
a partial cellular wireless telecommunications network. 
The following paragraphs describe a possible design for 
a wireless telecommunication network. As a person 
versed in the art will notice, this example describes only 
one of many possible wireless network configurations. 
Wireless networks often differ in their components, in 
the component's interaction with each other and in the 
terms used to describe elements of the network. 
[0029] In this figure, Mobile Terminals (MT) are on the 
move in the hexagonal areas defined as cells. Fixed 
wireless terminals (FWT) are also included in the areas 
defined as cells. Each cell covers a predetermined ge- 
ographical area and has a Base Transceiver Station 
(BTS) which communicates through radio channels with 
the MTs and FWTs. Typically, these channels are in the 
900 MHz, 1.8 GHz or 1.9 GHz ranges. A number of 
BTSs (i.e. cells) are connected by land line or micro- 
wave link 1 50 to one Base Station Controller 1 00 (BSC) 
that controls handoff functions and routes the signal as 
requested. A number of BSCs are in turn connected to 
a Mobile Switching Center 110 (MSC). The MSC coor- 
dinates the activities of all its BSCs, verifies/acknowl- 
edges MT information through its identification data- 
base 120 and provides a connection to the Public 
Switched Telephone Network 1 30 (PSTN). Land termi- 
nals 140 (LT) are also shown for completeness. Note 
that the PSTN and LTs are not part of the cellular wire- 
less communication network. 

[0030] When a call is made to or from a wireless ter- 
minal (MT or FWT), four radio channels are involved in 
each of the links between a wireless terminal and a BTS. 
The channel used to communicate voice data from the 
BSC to the wireless terminal is called Forward Voice 
Channel (FVC). The channel used to communicate 
voice data from the wireless terminal to the BSC is called 
the Reverse Voice Channel (RVC). Two other channels 
carry the handshaking information required to establish 
communications with wireless terminals. They are the 
Forward Control Channel (FCC) and the Reverse Con- 
trol Channel (RCC). Among other things, the FCC and 
RCC are used to broadcast the mobile identification 
number (MIN) (i.e. the wireless terminal's telephone 
number). 

[0031] When a wireless terminal is first turned on, 
without it being involved in a call, it scans the FCCs to 
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determine which one has the strongest signal. It then 
monitors the chosen FCC until the signal drops below a 
usable level. The process of finding a FCC and moni- 
toring it is then repeated. When a communication is es- 
tablished from a wireless terminal, a call initiation re- 
quest is sent on the RCC. With this request the wireless 
terminal transmits its MINI, electronic serial number 
(ESN) and the telephone number of the called party. The 
wireless terminal also transmits a station class mark 
(SCM) which indicates the maximum transmitter power 
level for that particular user. The BTS receives this data 
and sends it to the MSC via the BSC. 
[0032] For a call to a wireline terminal, the MSC vali- 
dates the request, makes the connection to the called 
party through the PSTN, and instructs the BTS and wire- 
less terminal to use a selected FVC and RVC pair to 
allow the conversation to begin. 

[0033] For a call to another wireless terminal, the M IN 
of the called party is broadcast as a paging message 
over all of the FCCs throughout the cellular system. The 
called wireless terminal receives the paging message 
sent by its BTS, which it monitors, and responds by iden- 
tifying itself over the RCC. The BTS relays the acknowl- 
edgement sent by the wireless terminal, and informs the 
MSC of the handshake. Then, each MSC involved in- 
structs the BTSs to use a free FVC and RVC pair. At this 
point, another data message (called an alert) is trans- 
mitted over the FCC to instruct the wireless terminal to 
ring. 

[0034] Once a call is in progress, the MSC adjusts the 
transmitted power of the wireless terminal and changes 
the channels involved in order to maintain call quality as 
the subscriber moves in and out of range of each BTS. 
Signal and control information is included in the voice 
channels so that the wireless terminal may be controlled 
by the BTS and MSC while a call is in progress. 
[0035] Methods developed to improve transmission of 
speech data over the telecommunication network de- 
scribed above, include error control schemes. A general 
family ol control techniques is called Forward Error Cor- 
rection (FEC). In FEC, redundancy is included within the 
data frame : which permits the detection and correction 
of errors. No return path is necessary when using FEC. 
Referring back to figure 1, before a speech signal is 
transmitted from a wireless terminal to a BS and vice 
versa over a RF channel (i.e. FVC or RVC), it needs to 
be assembled in packets. Examples of two formats for 
such a data packet are given at figures 2a and 2b. Pre- 
amble information (for synchronization, carrier recovery, 
etc.), signaling and control information and FEC codes 
are appended to the user information. When using block 
codes, the FEC codes may protect both the signal and 
control, and the user information. In some present sys- 
tems using convolutional codes, only the user informa- 
tion, the flag, and the CRC are protected by the FEC. 
For data packets travelling between base stations, the 
format is depicted at figure 2c. 

[0036] In present systems, the data packets, which in- 



clude speech frames, travel their path as described ear- 
lier with figure 1 . Figure 3 gives an example of the move- 
ment, in a present system, of a data packet through the 
communication network when a call is made between 

s two compatible wireless terminals. At step 300, a com- 
munication link is established between the compatible 
wireless terminals. At step 302, CRC is calculated and 
appended to the data packets and at step 304, a FEC 
encoder encodes the user and the signal and control 

10 information and the FEC coded data is placed into the 
data packet. These last two steps are executed at the 
first wireless terminal. The data packet is then sent from 
the first wireless terminal to its base station (step 306). 
The first base station then performs FEC decoding of 

is the data packet (step 308) and CRC verification of the 
same data (step 310). An example of CRC verification 
would simply be to recalculate the CRC and compare it 
to the received CRC. If they do not match then the re- 
ceived data is declared to be in error. The first base sta- 

20 tjon then determines whether there are errors in the FEC 
protected data (step 312). If there are errors in the data, 
a flag is set to advise the second base station that the 
frame was lost over RF channel A (step 314). If there 
were no errors in the protected data, the flag is set, at 

25 step 322, in such a manner as to advise the second base 
station that the frame is valid. The communication net- 
work proceeds to send the data packet from the first 
base station to the second base station at step 324. At 
the second base station, the flag is read at step 326, 

30 and if it indicates a lost frame, the CRC complement is 
calculated and replaces the existing CRC (step 328). 
This last step will force the second wireless terminal to 
see an error on the data frame and thus ensure that the 
second wireless terminal will know that the frame was 

35 lost. It will not know, however, if the frame was lost over 
RF channel A or RF channel B. 

[0037] International Application serial number PCT/ 
95CA/00704 dated December 13, 1995, Mobile to Mo- 
bile Bypass, of Northern Telecom Limited, describes 

40 provisions for the interpretation of Cyclic Redundancy 
Checks (CRC) on the data packets transported between 
wireless terminal possessing compatible vocoders. The 
CRCs indicate that the speech frame is corrupted due 
to earlier sections of the connection. The error detection 

45 capabilities of the CRCs are, however, not optimal. In 
fact, some terminals may misinterpret the error pattern 
as an indication that the current radio link is poor while, 
in fact, an earlier section is causing the errors. Simply 
adding CRC can also lead to spurious and unnecessary 

so requests for RF channel reassignment and/or hand-off. 
The contents of this Application PCT/CA95/00704 are 
incorporated herein by reference. 

[0038] Returning to step 330 of figure 3, the second 
base station performs FEC encoding of the data packet 
ss and forwards the data packet from the second base sta- 
tion to the second wireless terminal at step 332. The da- 
ta packet is first FEC decoded at the second wireless 
terminal (step 334). The next step is to perform the CRC 
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verification at step 336 in order to determine if there are 
errors in the FEC protected data {step 338). 
[0039] Once it has been established that a data pack- 
et is in error, the system carries out its speech -process- 
ing algorithm as detailed in the applicable telecommu- 
nication standard. In this example, the telecommunica- 
tion standard is TIA TR 54.3 IS-54. In this case, the sys- 
tem will increment a counter (step 339) and then deter- 
mine from it whether the number of consecutive errors 
is smaller or greater than six (step 340). If it is greater 
than 6, the frame energy is set to 0 for this data packet 
in order to mute the signal (step 342). If the number of 
consecutive errors is less than 6, the linear prediction 
coefficients are replaced by the coefficients from the 
previous error free transmission and the frame energy 
is replaced by the attenuated frame energy of the pre- 
vious error free transmission (step 344). The next step 
(346) is to process the speech and the signal and control 
data in order for the second wireless terminal to produce 
audible sounds. 

[0040] If no errors are detected (step 338), the counter 
is reset (step 345) and the speech and the signal and 
control data are processed at step 346. 
[0041] Finally, at step 348, the system verifies if the 
communication is finished. If it is, the process is stopped 
and if it is not, the system returns to step 302 to get the 
next data packet. 

[0042] This invention proposes to provide supple- 
mental information for error detection and correction of 
speech frames, namely, to insert flag data in order to 
identify which link is causing the errors in the speech 
frames and optimize the use of the reconstructed 
speech frames. 

[0043] An example of a data packet format that will be 
used on the forward voice channel (from a base station 
to a wireless terminal) and resulting from the supple- 
mental error coding procedures is shown at figure 2d. 
The data packet format therefore remains the same 
from the first wireless terminal to the second base sta- 
tion (i.e. on the RVC). The main difference between the 
data packets in figure 2b and figure 2d is the flag infor- 
mation introduced in the bits protected by the FEC con- 
volutional code. 

[0044] The function of the flag information inserted in- 
to the data packet is to indicate the status of the data 
frame. A number of different arrangements can be used 
to insert the flag information into the RF Channel struc- 
ture. An example of one method is to add one bit to the 
bits protected by the FEC convolutional code (as per fig- 
ure 2d) to be interpreted as follows: 

a) "0" indicates that the data frame is valid, and 

b) "1 " indicates that the data frame is in error. 

[0045] The second wireless terminal will use these 
flag bits to determine which link is causing the errors 
and with this new information carry out the best recon- 
struction algorithm. Figures 4A and 4B illustrate block 



diagrams of devices required in order to implement the 
invention detailed in the flow diagram at figure 5. 
[0046] Figure 4a is a block diagram of a data process- 
ing apparatus 400 for assembling data packets for trans- 
mission toward a wireless terminal. Typically, the data 
processing apparatus 400 would be installed in a base 
station of the network. Generally speaking, the appara- 
tus is designed to receive the block of data bits from a 
base station, as per the format shown in Figure 2c, and 
re-format this data according to a format suitable for 
transmission over an RF link toward a wireless terminal. 
During this operation, the apparatus 400 will insert in the 
data packet a status flag, in the form of a single bit, to 
indicate if the user information is valid or not. The appa- 
ratus 400 is comprised of input 402 for receiving the 
block of data bits according to the format of Figure 2c. 
An analysis block 404 reads the status bit in the data 
from the first base station. A data packet generation 
block 406 effects the data packet construction. In de- 
pendence upon the output of the analysis block 404, the 
data packet generation block will set the value of the 
status flag to indicate if the data is valid or not. The data 
packet for transmission over the RF link is issued 
through an output 408. The apparatus 400 may be im- 
plemented on a suitable computer that would include a 
processor and a memory for storage of instructions for 
the operation of the processor. Alternatively, the opera- 
tional logic of the apparatus 400 may be hardwired onto 
an integrated circuit. The detailed steps of the operation 
of the apparatus 400 are depicted in Figure 5 and will 
be described in detail later. 

[0047] Figure 4b is a block diagram of a state machine 
incorporating steps 542 to 550 of Figure 5 that would be 
installed in wireless terminals and that would determine 
from which RF channel the errors are coming from and 
the best action to take to reconstruct the data packet. 
The state machine 450 is comprised of a processor 456, 
a memory 458 and counter 452. The memory 458 is 
used for storing instructions for the operation of the proc- 
essor 456 and for storing the data used by the processor 
456 in executing those instructions. The counter is re- 
quired in this particular example in order to determine 
the number of consecutive packets in error. An error in- 
dication input 460 and a flag indication input 462 are 
required. The output is the machine state 464 that, in 
this example, can take on values to cover three situa- 
tions. For this example, these situations are: 1- to re- 
place the present data packet by LP coefficients and at- 
tenuated frame energy for the previous error free trans- 
mission, 2-to set frame energy to "0" in order to mute 
the signal, and 3- to go directly to step 560 (process 
speech and signal and control data) without modifying 
the data packet. 

[0048] The flowchart in figure 5 illustrates an example 
of a data packet transmission from one wireless terminal 
to another wireless terminal, incorporating the principles 
of the invention. 

[0049] At step 500. a communication link is estab- 
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lished between the compatible wireless terminals. At 
step 502, CRC is calculated and appended to the data 
packets and at step 504, a FEC encoder encodes the 
user and the signal and control information and the FEC 
coded data is placed into the data packet. These last s 
two steps are executed at the first wireless terminal. The 
data packet is then sent from the first wireless terminal 
to its base station (step 506). The first base station then 
performs FEC decoding of the data packet (step 508) 
and CRC verification of the same data (step 510). The 10 
first base station then determines whether there are er- 
rors in the FEC protected data (step 512). If there are 
errors in the data, a flag is set to advise the second base 
station that the frame was lost over RF channel A (step 
514). If there were no errors in the protected data, the is 
flag is set, at step 516, in such a manner as to advise 
the second base station that the packet is valid. The 
communication network proceeds to send the data 
packet from the first base station to the second base 
station at step 518. At the second base station, a CRC 20 
verification is performed (step 520) and if the CRC re- 
veals errors in the data stream (step 522), a new flag is 
set to "1" and appended to the data packet (step 530). 
If the CRC does not reveal errors in the data stream 
(step 522), the flag is road at step 526, and if it indicates 2s 
a lost frame, once again, a new flag is set to "1" and 
appended to the data packet (step 530). If the flag indi- 
cates at step 526 that the frame was not lost, a new flag 
is set to "0" and appended to the data packet (step 532). 
At this point, the new flag bit indicates if there is an error 30 
in the speech frame from a previous link or not. 
[0050] The second base station performs FEC encod- 
ing of the data packet (step 534) and forwards the data 
packet from the second base station to the second wire- 
less terminal at step 536. The data packet is first FEC 35 
decoded at the second wireless terminal (step 538). The 
next step is to perform the CRC verification at step 540 
in order to determine if there are errors in the FEC pro- 
tected data (step 542). 

[0051] If it is established that a data packet is not in 40 
error, the system will read the flag bit (step 544) to de- 
termine a speech processing algorithm as prescribed by 
the applicable telecommunication standard. As per fig- 
ure 3, an example of a telecommunication standard is 
TIA TR 54.3 IS-54. In the specific case, if the flag indi- 4S 
cation is a "1 ", (indicating that the error is previous to 
RF channel B) the counter will be incremented by 1 (step 
546). If the flag indication is a "0", (indicating that the 
packet is error-free) the counter will be reset toO (step 
550) and the algorithm will proceed directly to step 560 so 
to process the speech and the signal and control data 
in order for the second wireless terminal to produce au- 
dible sounds. 

[0052] If it is established at step 544 that the data 
packet is in error (indicating that the error is from RF £5 
channel B), the counter will be incremented by 1 (step 
546). The system will then determine whether the 
number of consecutive frames in error is smaller or 



greater than six (step 548). If it is greater than 6 on one 
of the channels, the frame energy is set to 0 for this data 
packet in order to mute the signal (step 558). If the 
number of consecutive errors is less than 6 on one of 
the channels, the linear prediction coefficients are re- 
placed by the coefficients from the previous error free 
transmission and the frame energy is replaced by the 
attenuated frame energy of the previous error free trans- 
mission (step 556). 

[0053] In this case, the algorithm is improved since it 
the counter will reach its threshold sooner especially in 
the case of overlapping errors from RF link Band errors 
from previous links. In the case of IS-54, it will set the 
frame energy to "0" sooner. In the case of other telecom- 
munication standards, the fact that the system can es- 
tablish which link is causing the error can be used dif- 
ferently to enhance speech quality. 
[0054] The next step (560) is to process the speech 
and the signal and control data in order for the second 
wireless terminal to produce audible sounds. Finally, at 
step 562, the system verifies if the communication is fin- 
ished. If it is, the process is stopped and if it is not, the 
system returns to step 502 to get the next data packet. 
[0055] The supplemental error coding methods and 
apparatuses proposed in this invention will enable the 
identification of the faulty transmission link(s) (radio 
and/or land) and/or faulty speech compression, and per- 
mit proper adjustment of the system components and/ 
or speech processing in order to improve voice quality. 
[0056] The above description of a preferred embodi- 
ment should not be interpreted in any limiting manner 
since variations and refinements can be made without 
departing from the spirit of the invention. The scope of 
the invention is defined in the appended claims and their 
equivalents. 

Claims 

1. A data processing apparatus, comprising: 

an input for receiving a block of data bits; 
analysis means for processing the block of data 
bits to determine if data conveyed by the block 
of data bits is in error; 

data packet generation means for generating a 
data packet for transmission over a communi- 
cation link, the data packet containing: 

a) an error-detecting code indicative of ex- 
istence of an error in data contained in the 
data packet; and 

b) a status flag for conveying information 
indicative of whether data conveyed by the 
data packet is in error; and 

said data packet generation means being re- 
sponsive to said analysis means when said 
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analysis means detects an error in the block of 
data bits, for setting the status flag of the data 
packet at a value indicative of an existence of 
error. 

5 

A data processing apparatus as defined in claim 1, 
wherein said data packet generation means is re- 
sponsive to said analysis means when said analysis 
means detects an error in the block of data bits for 
setting said error-detecting code to a value indica- 10 
tive of an non-error condition. 

A data processing apparatus as defined in claim 1 , 
wherein said error-detecting code is a CRC code. 

is 

A data processing apparatus as defined in claim 3, 
wherein said data packet generation means in- 
cludes encoding means for encoding data bits in ac- 
cordance with an FEC protocol. 

20 

A data processing apparatus as defined in claim 4, 
wherein the data bits encoded by said encoding 
means include the CRC code. 

A data processing apparatus as defined in claim 5, 25 
wherein the data bits encoded by said encoding 
means include the status flag. 

A data processing apparatus as defined in claim 3, 
wherein the status flag includes a single bit. 30 

A wireless terminal capable of receiving audio infor- 
mation from a base station of a telecommunication 
network said wireless terminal including: 

35 

means for receiving a data packet transmitted 
from the base station of the telecommunica- 
tions network; 

error detection means for determining if data in 
the data packet is in error; and 40 
said error detection means including error loca- 
tion determining means for deriving information 
from data contained in the data packet trans- 
mitted from the base station on a location in the 
telecommunication network at which an error in 45 
data contained in the data packet has occurred. 

A wireless terminal as defined in claim 8, wherein 
said error detection means comprises means for 
decoding an error-detection code. so 

A wireless terminal as defined in claim 9, wherein 
said error detection code is CRC. 

A wireless terminal as defined in claim 10, wherein ss 
said error location determining means includes 
means for observing a state of a status flag in the 
data frame transmitted from the base station, the 



status flag being discrete from the error-detection 
code. 

12. A wireless terminal as defined in claim 11 , wherein 
said error location determining means is capable of 
determining if an error observed by said error de- 
tection means has occurred in either one of a link 
established between the base station and said wire- 
less terminal and a remaining part of the telecom- 
munication network. 

13. A wireless terminal as defined in claim 11 , compris- 
ing a counter for counting a number of successive 
data packets containing data in error. 

14. A wireless terminal as defined in claim 13, wherein 
said counter is responsive to observance of an error 
condition indicated by said status flag to cause the 
counter to increment. 

15. A wireless terminal as defined in claim 14, wherein 
said counter is responsive to observance of an error 
condition indicated by said error detection code to 
cause the counter to increment. 

16. A wireless terminal as defined in claim 15, wherein 
said counter is responsive to observance to a status 
flag indicative of a non-error condition to cause said 
counter to reset. 

17. A wireless terminal as defined in claim 1 6, compris- 
ing a data packet processing means, said data 
packet processing means processing a data packet 
in dependence upon a value of said counter. 

18. A method of processing a block of data bits for gen- 
erating a data packet for transmission over a link of 
a communication network, wherein the data packet 
contains 

a) an error-detecting code indicative of exist- 
ence of an error in data contained in the data 
packet; and 

b) a status flag for conveying information indic- 
ative of whether data conveyed by the data 
packet is in error; and 

wherein the status flag is set at a value indicative of 
an existence of error. 

19. A method as defined in claim 1 8 utilizing the means 
of any of claims 1 to 7. 

20. A method as defined in claim 19 wherein the com- 
munication network includes a wireless link. 

21. A communication network incorporating the means 
of any of claims 1 to 17. 
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Figure 3 (1 of 3) 
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Figure 3 (2 of 3) 
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Figure 3 (3 of 3) 
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Figure 5 (1 of 4) 
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Figure 5 (2 of 4) 
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Figure 5 (3 of 4) 




534 



Perform FEC encoding 
of data packet at BS2 

+ 

536 

Send data packet 
from BS2 to W2 

+ 

538 
Decode FEC 
at W2 

540 
Perform CRC 
verification 




BNSOOCID: <EP__0909040A2_I_> 



17 



EP 0 909 040 A2 



Figure 5 (4 of 4) 



0 0 



0 



556 

Replace by LP coefficients and 
attenuated frame energy for 
previous error free xmission 



558 

Set frame energy to 
"0" to mute signal 



560 

Process speech 
and S&C data 




18 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(id EP 0 909 040 A3 

EUROPEAN PATENT APPLICATION 



(Q&l Date of Dublication A3 1 


dt\ intri?- H04.R 7/00 H04L 1/00 
if in l . nut t—t i/uu, nutL 


26.09.2001 Bulletin 2001/39 


HU4L iltLH 


(43) Date of publication A2: 




14 04 1999 Bulletin 1999/15 




(21) Application number: 98308099.5 




(22) Date of filing: 05.10.1998 




(84) Designated Contracting States: 


* \A/| ||Sa m A 

* uagG, wiuiam m. 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Stittsville, Ontario K2S 1C9 (CA) 


MC NL PT SE 


• Rabipour, Rafi 


Designated Extension States: 


Cote St-Luc, Quebec H4W 2T2 (CA) 


AL LT LV MK RO SI 






(74) Representative: Coyle, Philip Aidan et al 


(30) Priority: 07.10.1997 US 946312 


F. R. KELLY & CO. 




27 Clyde Road 


(71) Applicant: Nortel Networks Limited 


Ballsbridge 


Montreal, Quebec H2Y 3Y4 (CA) 


Dublin 4 (IE) 


(72) Inventors: 




• Strawczynski, Leo 




Ottawa, Ontario K2A 2J5 (CA) 





(54) Telecommunication network utilizing an error control protocol 



(57) The present invention provides a novel system 
and a method for improving the voice quality of wireless- 
to-wireless calls. More specifically, the invention pro- 
vides a method and an apparatus to add supplemental 



information for better error detection and correction of 
data packets. This feature allows the identification of the 
telecommunication link causing errors in the data pack- 
ets and optimizes the use of the reconstructed data 
packets. 



Figure 2c 



Present format for data packets travelling between Base stations 



CO 

< 

o 
o 

o 
o> 

o 

Q. 
LLI 



Header 


: : 
: : 

Raw speech data \ Flag \ CRC 







Bits verified by CRC 



Printed by Jouvo. 75001 PARIS (FH) 



(Cont. next page) 



BNSDOCID: <EP__0909040A3J_> 



EP 0 909 040 A3 



Figure 2d 



Example of data packet format or Forward Voice Channel 
(from Base Station to Wireless terminal) in accordance with invention 



Preamble for 
Synchronization, 
Carrier recovery, 
etc. 


Signaling and 
Control Channel 


User info j nag 


t 

CRC 







CRC « Cytfic Redundancy ChecK * V™*** by the FEC «»"V0«u0ao al Code 



BNSDOCIO: <EP O909O40A3J_> 



2 



EP 0 909 040 A3 



European Pstenl 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 8099 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Cftatton of rfocurnorrt with (ndicalton, wtwra appropriate, 
of I 



to claim 



CLASStnCAHON OF THE 
APPLICATION fffttXa*] 



US & B37 428 A (LARS SON LEIF M 
16 July 1996 (1996-07-16) 



ET AL) 



figures 1,9,10 * 
col utnh 4, line 11-34 * 
column 6, line 35 - line 49 * 



column 8, line 37 
claim 1 * 



column 9, line 31 * 



US 5 461 623 A (T0UG0U HISASHI) 
24 October 1995 (1995-10-24) 

* figures 1-5,7 * 

* column 1, line 6 ^ line 22 * 

* column 3, line 11 column 5, line 6 



US 5 365 525 A (NEWBER6 DONALD G 
15 November 1994 (1994-11-15) 

* figure 1 * 

* column 1, line 48 - column 2, 
+ column 2, line 57 - coluntn 3, 

* column 3, line 20 - line 34 * 

* column 4, line 8 - line 19 * 



ET AL) 



line 14 * 
line 2 * 



US 5 555 244 A {CHEN YU-REN B ET AL) 
10 September 1996 (1996-09-10) 

* figures 8-10,32 + 

* column 11, line 1 - line 15 * 

US 5 655 068 A (OPOCZYNSKI ADAM) 
5 August 1997 (1997-08-05) 

* figures 3,4,10 * 

* column 5, line 6 - column 8 ( line 29 * 



The pres«nt search report has been dtawri up ftx ail claims 



1-4, 

7-14, 

18-21 



1-3, 

7-14. 

18-21 



1-4 



1,3,7 



8-32, 
18-21 



H04B7/00 
H04L1/00 
H04L1/24 



TECHMCAL RELOG 

(kmCUS) 



H04L 



THE HAGUE 



7 August 2001 



Borges, P 



CATEGORY OT CfTCD DOCUMCSTS 

X : portkxitarty relevant it taker alone 

v : pwguuiarly r ettrvanl M oooitxrw-c w*th a<to9w 

document of the aamo catogtny 
A : toohrcdogioal background 
O : non-wrrtttart disclosure 
P : intermediate rfoeuTwrrt 



T : frwary or principle undBrtylry the Invention 
E : *3rtl*t patent dotxirrwrr. but pubfohad on, o* 

attor The *ing date 
O : doounwnt ottad lr> Ftc epp «aliur> 
L : CocxrJMjnt cited lor other reasons 



A : memcef ot ihe same patent tamV- corresoondino 



BNSDOCIO; <cEP__Q909O4QA3_l_> 



3 



EP 0 909 040 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO* 



EP 98 30 8099 



This snrws Hsts tfre potent family memoes fdaflng to the patent dncmnwih! ntted 
TTw members are as contained fn the European Patent Office EDP f9e on 
T>~ F. .r^n Patent Office Is In no way lablo for partcuters which are merefy given for the pijroose of Information 



tie above-mentioned European search report. 



Patent document 
cited in search report 



Publication 
dale 



Patent family 
members) 



07-08-2001 



Publication 
date 



US 5537428 



16-07-1996 



SE 
AIJ 
AU 
BR 
CN 
EP 
FI 
JP 
KR 
MX 
NO 
SE 
WO 



470544 B 

674370 B 
5582394 A 
9307512 A 
1090699 A, 
0571093 A 

952514 A 
8503589 T 

265575 6 
9306800 A 

952046 A 
9203528 A 
9413082 A 



US 5461623 



24-10-1995 



US 5365525 
US 5555244 



A 

A 15-11-1994 
A 10-09-1996 



JP 6205470 A 
NONE 



AU 
AU 
CA 
CN 
EP 
JP 
U0 
US 
US 
US 
US 



692551 
2511695 
2190590 
1151230 
0760186 
10501383 
9533309 
5740176 
5864542 
5673265 
5799017 



US 5655068 



05-08-1997 



US 
AT 
AU 
AU 
DE 
DE 
EP 
ES 
W0 



5519830 A 
184141 T 
687370 B 
5668694 A 
69326257 
69326257 
0702870 
2135561 
9429983 



25-07-1994 
19-12-1996 

22- 06-1994 
31-08-1999 
10-08-1994 
13-09-1995 

23- 05-1995 
16-04-1996 
15-09-2000 
31-01-1995 
21-07-1995 
25-05-1994 
09-06-1994 



22-07-1994 



11-06-1998 
21-12-1995 
07-12-1995 

04- 06-1997 

05- 03-1997 
03-02-1998 
07-12-1995 
14-04-1998 
26-01-1999 
30-09-1997 
25-08-1998 



21- 05-1996 
15-091999 

26- 02-1998 
03-01-1995 
07-10-1999 
05-01-2000 

27- 03-1996 
01-11-1999 

22- 12-1994 



rnoie details about IhJs 



: see Official Jouiriei of Bie European Patent Ofitoo, No. 12/82 



BNSDOCID: <EP 0909040A3J_> 



4 



